Irreducible Triangulations of the Klein Bottle
نویسندگان
چکیده
منابع مشابه
Irreducible Triangulations of the Klein Bottle
A triangulation of a closed surface is a simple graph embedded on the surface so that each face is triangular and that any two faces have at most one edge in common. (The latter is needed only for the sphere to exclude K3 from the spherical triangulations.) It is often regarded as a 2-simplicial complex together with its triangular faces. Two triangulations G and G$ of a closed surface F 2 are ...
متن کاملNote on the irreducible triangulations of the Klein bottle
We give the complete list of the 29 irreducible triangulations of the Klein bottle. We show how the construction of Lawrencenko and Negami, which listed only 25 such irreducible triangulations, can be modified at two points to produce the 4 additional irreducible triangulations of the Klein bottle.
متن کاملIrreducible Quadrangulations of the Klein Bottle
In this paper, we shall determine the complete list of irreducible quadrangulations of the Klein bottle. By this result, we can easily list all the minorminimal 2-representative graphs on the Klein bottle. Moreover, we shall show that any two bipartite quadrangulations of the Klein bottle with at least 10 vertices are transformed into each other by a sequence of diagonal slides and a sequence o...
متن کاملColoring Eulerian Triangulations of the Klein Bottle
We show that an Eulerian triangulation of the Klein bottle has chromatic number equal to six if and only if it contains a complete graph of order six, and it is 5-colorable, otherwise. As a consequence of our proof, we derive that every Eulerian triangulation of the Klein bottle with facewidth at least four is 5-colorable.
متن کاملDiagonal flips in outer-Klein-bottle triangulations
We determine the complete list of the irreducible outer-Klein-bottle triangulations, and we prove that any two outer-Klein-bottle triangulations with the same number of vertices can be transformed into each other by a sequence of diagonal ips, up to homeomorphism. c © 2000 Elsevier Science B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1997
ISSN: 0095-8956
DOI: 10.1006/jctb.1997.9999